期刊
  出版年
  关键词
结果中检索 Open Search
Please wait a minute...
选择: 显示/隐藏图片
1. 改进萤火虫群算法协同差分隐私的干扰轨迹发布
彭鹏, 倪志伟, 朱旭辉, 陈千
《计算机应用》唯一官方网站    2024, 44 (2): 496-503.   DOI: 10.11772/j.issn.1001-9081.2023030259
摘要62)   HTML0)    PDF (2085KB)(56)    收藏

针对历史轨迹加噪发布干扰轨迹时数据集的冗余问题和轨迹形状相似带来的隐私泄露风险,提出轨迹数据先约简后泛化再进行差分隐私加噪的基于改进萤火虫群优化求解的干扰轨迹发布保护机制(IGSO-SDTP)。首先,基于位置显著点约简历史轨迹数据集;其次,结合k?匿名和差分隐私对简化后的轨迹数据集分别进行泛化和加噪;最后,设计了兼顾距离误差和轨迹相似性的加权距离,并以加权距离为评价指标,基于改进萤火虫群优化(IGSO)算法求解加权距离小的干扰轨迹。在多个数据集上的实验结果表明,与RD(Differential privacy for Raw trajectory data)、SDTP(Trajectory Protection of Simplification and Differential privacy)、LIC(Linear Index Clustering algorithm)、DPKTS(Differential Privacy based on K-means Trajectory shape Similarity)相比,IGSO-SDTP方法得到的加权距离分别降低了21.94%、9.15%、14.25%、10.55%,说明所提方法发布的干扰轨迹可用性和稳定性更好。

图表 | 参考文献 | 相关文章 | 多维度评价
2. 基于用户满意效用的空间众包任务分配方法
彭鹏, 倪志伟, 朱旭辉
《计算机应用》唯一官方网站    2022, 42 (10): 3235-3243.   DOI: 10.11772/j.issn.1001-9081.2021081528
摘要269)   HTML6)    PDF (1323KB)(70)    收藏

针对生活中专车类空间众包用户存在偏好和延时等待的实际情况,提出一种基于用户满意效用的空间众包任务分配方法IGSO-SSCTA。首先,定义了由用户偏好效用、延时等待效用和任务完成期望组成的用户满意效用;其次,构建了基于用户满意效用的空间众包任务分配(SSCTA)模型;接着,通过离散编码、反向学习协同初始化、四种改进移动策略、自适应选择和不可行解处理,提出一种适用该模型的改进离散萤火虫群优化(IGSO)算法;最后,利用IGSO算法对前述模型进行求解。不同规模数据集上的实验结果表明,所提方法和考虑时间最小化分配、考虑路程最小化分配、随机分配三种策略相比,用户满意效用分别提高了提升了9.64%、11.77%、15.70%;所提算法与贪婪算法和其他改进萤火虫算法相比,也有更好的稳定性和收敛性。

图表 | 参考文献 | 相关文章 | 多维度评价
3. 基于聚类分析的差分隐私高维数据发布方法
陈恒恒, 倪志伟, 朱旭辉, 金媛媛, 陈千
计算机应用    2021, 41 (9): 2578-2585.   DOI: 10.11772/j.issn.1001-9081.2020111786
摘要330)      PDF (1281KB)(314)    收藏
针对已有差分隐私高维数据发布方法无法有效兼顾数据间复杂属性的关联关系和计算成本的问题,提出一种基于聚类分析技术的差分隐私高维数据发布方法PrivBC。首先,基于 K-means++设计属性聚类方法,引入最大信息系数量化属性间的关联关系,并对具有高度关联关系的数据属性进行聚类。其次,对聚类产生的各个数据子集进行如下操作:计算关系矩阵以缩减属性对的候选空间,并构建满足差分隐私的贝叶斯网络。最后,根据贝叶斯网络采样每个属性,并合成新的隐私数据集进行发布。与PrivBayes方法相比,PrivBC方法的误分类率和运行时间分别平均降低了12.6%和30.2%。实验结果表明,所提方法在有效保证数据可用性的基础上,可以显著提高计算效率,为高维数据的隐私发布提供了新思路。
参考文献 | 相关文章 | 多维度评价
4. 信息筛选多任务优化自组织迁移算法
程美英, 钱乾, 倪志伟, 朱旭辉
计算机应用    2021, 41 (6): 1748-1755.   DOI: 10.11772/j.issn.1001-9081.2020091390
摘要403)      PDF (1172KB)(275)    收藏
针对现有自组织迁移算法(SOMA)只能求解单个优化问题及其“隐并行性”未能被充分挖掘的缺陷,提出信息筛选多任务优化自组织迁移算法(SOMAMIF)实现同一时刻处理多个优化问题。首先,构造多任务统一搜索空间,并根据任务个数设置相应的子种群;然后,对各子种群当前最优适应值进行判断,当任务连续若干代停滞进化时则产生信息交互需求;接着,按概率从剩余子种群中筛选对自己有用的信息并过滤无用信息,从而在保证信息正向迁移同时实现种群结构的重新调整;最后对算法的时间复杂度和空间复杂度进行分析。实验结果表明,SOMAMIF在同时求解多个高维函数优化问题时均快速收敛至全局最优解0,而SOMAMIF与分形技术相结合同时提取不同户籍高校学生返乡关键制约因素时,其在两个数据集上得到的平均分类准确率与原始数据集的平均分类准确率相比分别提高了0.348 66个百分点和0.598 57个百分点。
参考文献 | 相关文章 | 多维度评价
5. 考虑空间众包工作者服务质量的任务分配策略及其萤火虫群优化算法求解
冉家敏, 倪志伟, 彭鹏, 朱旭辉
计算机应用    2021, 41 (3): 794-802.   DOI: 10.11772/j.issn.1001-9081.2020060940
摘要371)      PDF (1196KB)(394)    收藏
针对空间众包中的任务分配问题,考虑空间众包工作者的服务质量对分配结果的影响,从而提出了一种加入了工作者服务质量评价的任务分配策略。首先,在每个时空环境下,加入工作者的评价要素以建立充分考虑工作者服务质量和距离成本的多目标模型;其次,通过改进离散型萤火虫群优化算法的初始化及编码策略、位置移动策略、邻域搜索策略使算法收敛速度加快、全局寻优能力提高;最后,利用改进后的算法来求解模型。在模拟和真实数据集上的实验结果表明,该算法在不同规模数据集上较其他群智能算法可提高2%~25%的任务分配总得分。该算法考虑了工作者的服务质量后,可有效提高任务分配效率和最终总得分。
参考文献 | 相关文章 | 多维度评价
6. 基于改进离散人工蜂群算法的同类机调度优化
张架鹏, 倪志伟, 倪丽萍, 朱旭辉, 伍章俊
计算机应用    2020, 40 (3): 689-697.   DOI: 10.11772/j.issn.1001-9081.2019071203
摘要356)      PDF (786KB)(361)    收藏
针对一类最小化最大完工时间的同类机调度问题,考虑到机器的加工效率和产品的交付时间,引入同类机调度问题的数学模型,提出一种改进的离散型人工蜂群算法(IDABC)求解该问题。首先,引入种群初始化策略,得到均匀分布的种群,并获得待优参数的生成策略,加快种群的收敛;其次,借鉴差分进化算法的变异算子和模拟退火算法的思想,改进雇佣蜂和跟随蜂的局部搜索策略,并利用最优解的优质信息改进侦察蜂,增加种群多样性、防止算法陷入局部最优;最后,分析算法的性能和参数,并将改进的算法应用于同类机调度问题,在15个算例上的实验结果表明,与混合离散人工蜂群(HDABC)算法相比,IDABC的求解精度和稳定性分别平均提高了4.1%和26.9%,且具有更好的收敛性,表明在实际场景中IDABC可以有效求解同类机调度问题。
参考文献 | 相关文章 | 多维度评价
7. 基于离散人工蜂群算法的云任务调度优化
倪志伟, 李蓉蓉, 方清华, 庞闪闪
计算机应用    2016, 36 (1): 107-112.   DOI: 10.11772/j.issn.1001-9081.2016.01.0107
摘要503)      PDF (1066KB)(435)    收藏
针对现今云计算任务调度只考虑单目标和云计算应用对虚拟资源的服务的质量要求高等问题,综合考虑了用户最短等待时间、资源负载均衡和经济原则,提出一种离散人工蜂群(ABC)算法的云任务调度优化策略。首先,从理论上建立了云任务调度的多目标数学模型;然后,结合偏好满意度策略并引入局部搜索算子和改变侦察蜂搜索方式,提出多目标离散型人工蜂群(MDABC)算法的优化策略。通过不同的云任务调度仿真实验,显示了改进离散人工蜂群算法相对于基础离散人工蜂群算法、遗传算法以及经典贪心算法,能够得到较高的综合满意度,表明了改进离散人工蜂群算法能够更好地改善虚拟资源中云任务调度系统的性能,具有一定的普适性。
参考文献 | 相关文章 | 多维度评价
8. 改进蚁群算法在基于服务质量的Web服务组合优化中的应用
倪志伟, 方清华, 李蓉蓉, 李一鸣
计算机应用    2015, 35 (8): 2238-2243.   DOI: 10.11772/j.issn.1001-9081.2015.08.2238
摘要488)      PDF (1051KB)(445)    收藏

为了克服基础蚁群算法存在的前期搜索速度较慢、后期极易陷入局部最优解的缺点,提出初始信息素分布策略和局部优化策略;同时还提出了依赖解的质量的信息素更新依据,以增强算法过程中信息素的有效积累。将该改进蚁群算法应用于基于服务质量(QoS)的Web服务组合优化问题中,通过在数据集QWS2.0上的实验对改进蚁群算法的可用性和有效性进行了验证。结果表明改进的蚁群算法与基础蚁群算法、利用解与理想解距离更新信息素的改进蚁群算法以及用支配程度作为解的个体评价的改进遗传算法相比,能够找到更多的非劣解,寻优能力更优,表现出了较稳定的性能。

参考文献 | 相关文章 | 多维度评价
9. 基于网格与分形维数的聚类算法
梁敏君 倪志伟 倪丽萍 杨葛钟啸
计算机应用   
摘要1532)      PDF (612KB)(800)    收藏
提出了一种基于网格和分形维数的聚类算法,它结合了网格聚类和分形聚类的优点,克服了传统网格聚类算法聚类质量降低的缺点,改进了分形聚类耗时较大的问题。此算法首先根据网格密度得到初始类别,再利用分形的思想,将未被划分的网格依次归类。实验结果证明,它能够发现任意形状且距离非邻近的聚类,且适用于海量、高维数据。
相关文章 | 多维度评价
10. 分形技术在案例库维护中的应用
倪志伟 倪丽萍 杨葛钟啸
计算机应用    2009, 29 (06): 1598-1604.  
摘要1120)      PDF (638KB)(1065)    收藏
阐述了分形技术运用于案例库维护的可行性,并提出了一种基于分形技术的案例库维护模型,该模型利用分形技术中的盒维算法对案例库进行维护。实验表明该模型能够较为明显地降低案例库的规模,增强案例库数据全局分布的均匀性,进而提高案例库的检索效率。
相关文章 | 多维度评价
11. 基于交叉覆盖算法的时间序列模式匹配
刘慧婷 倪志伟 李建洋 刘政怡
计算机应用   
摘要1588)      PDF (651KB)(819)    收藏
为了有效进行时间序列的匹配,提出了基于交叉覆盖算法的模式匹配方法。首先对时间序列进行预处理,使它们分布在n+1维空间中某个中心在原点的球面上,再通过学习构造分类器,实现序列的准确匹配。主要讨论完全匹配查询,即把两两相似的时间序列分别归类,所以利用交叉覆盖算法准确分类的功能可以完成所探讨的问题。
相关文章 | 多维度评价
12. 多层前馈神经网络在基于案例推理的应用
李建洋;倪志伟;刘慧婷
计算机应用    2005, 25 (11): 2650-2652.  
摘要1554)      PDF (566KB)(1109)    收藏
基于案例的推理(CBR)系统的增量式学习会使案例库逐渐增大,导致案例的检索时间较长,效率较低。多层前馈神经网络是构造性神经网络技术,很容易构筑及理解,具有较低的时间和空间复杂性和较高的识别率。利用该神经网络技术对案例库进行分类后,待求解的新问题只需在某个子案例库中进行检索,便可以有效地解决大规模案例库的能力与效率的维护问题,确保CBR系统的能力保护与效率保护兼顾的实现,为大规模案例库的应用提供技术保证。
相关文章 | 多维度评价